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APPARATUS, AND ASSOCIATED METHOD, FOR SELECTING ANTENNA 
PATTERN CONFIGURATION TO BE EXHIBITED BY AN ANTENNA ASSEMBLY OF 

A COMMUNICATION STATION 

The present invention relates generally to a mariner by which to select an antenna pattern 

configuration to be exhibited by a first communication station operable to communicate with a 

second communication station in a two-way radio communication system. More particularly, the 

present invention relates to apparatus, and an associated method, by which to select the antenna 

pattern responsive to evaluation of data communicated to the first communication station by the 

second communication station. When implemented in a frequency division duplex system, data 

sent to the first communication station upon a communication channel defined about one 

frequency is evaluated, and, responsive to the evaluations, the antenna pattern configuration is 

selected for subsequent communication of data by the first communication station upon a 

communication channel defined about a second frequency. Evaluations are made in manners 

requiring lessened complexity of computations relative to manners conventionally utilized to 

select the antenna pattern characteristics. 



BACKGROUND OF THE INVENTION 

A communication system operates to communicate data between a sending station and a 
receiving station upon a communication channel. The communication channel connects the 
sending and receiving stations together. And, the data is communicated by the sending station 
upon the communication channel to the receiving station. To permit the data to be 
communicated upon the communication channel, the sending station generally operates first to 
convert the data into a form amenable to communication of the data upon the communication 
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channel. When delivered at the receiving station, the informational content of the data is 
recovered. 

Communication systems have been developed and implemented to permit the 
effectuation of many different types of communication services. 

A radio communication system is an exemplary type of communication system. In a 
radio communication system, the communication channel that interconnects the sending and 
receiving stations is defined upon a radio link extending therebetween. The radio link is defined 
upon a portion of the electromagnetic spectrum. Because a radio link is used upon which to 
define the communication channel rather than a wireline connection, a radio communication 
system can provide communication mobility. A communication system that, instead, utilizes a 
conventional wireline connection upon which to define the communication channel is typically 
of limited mobility due to the need to interconnect the sending and receiving stations by way of 
the conventional wireline connections. 

A cellular communication system is a type of radio communication system. The 
networks of various types of cellular communication systems have been installed throughout 
significant portions of populated areas of the world. And, cellular communication systems have 
achieved wide levels of usage by large numbers of users who subscribe pursuant to a 
subscription service to communicate therethrough. 

Communication stations of a radio communication system form radio transceivers 
capable of both sending and receiving signals upon radio links extending between the radio 
transceivers. Radio transceivers of the network part of a cellular communication system are 
referred to as base transceiver stations (BTSs), and radio transceivers carried by subscribers and 
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used by the subscribers to communicate pursuant to a communication session to effectuate a 
communication service referred to as mobile stations. 

Base transceiver stations, as well as other communication stations operable in other 
communication systems, sometimes include antenna assemblies that permit directional antenna 
5 beam patterns to be formed. The creation of directional antenna beam patterns facilitate 

improved communications in the communication system as directional antenna beam patterns 
elongated lobes can be formed to increase the communication range between which data can be 
m communicated between a base transceiver station and a mobile station. And, through the use of 
m directional antenna beam patterns, reception of interfering signals can be reduced. 

A 

410 To take advantage best of the selectable nature of an antenna assembly that provides for 

ui 

4* selectable antenna pattern configurations, a manner is required by which to select the antenna 
|j* pattern configuration to be exhibited by the antenna assembly pursuant to a particular 



communication session. In at least one conventional manner by which to select the antenna 
pj pattern configuration to be exhibited by the antenna assembly, measurements are made at a 
15 communication station, such as a base transceiver station, of channel conditions on a channel 
upon which data is communicated thereto. That is to say, a base transceiver station detects 
channel conditions on a reverse link channel based upon detection at the base transceiver station 
of data communicated thereto by a mobile station. Responsive to the measurements, the antenna 
pattern configuration subsequently to be exhibited by the antenna assembly of the base 
20 transceiver station is selected. 

Calculations performed responsive to detection of the data communicated to the base 
transceiver station upon the reverse link channel, however, are computationally complex. The 
need to perform numerous computations requires both computational capacity of processing 
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apparatus to perform such computations as well as a computation time period during which to 
perform the computations. The computation time period might be so long as to prevent the 
selection of the antenna pattern characteristics to be exhibited by the antenna assembly without 
delaying subsequent communications pursuant to effectuation of the communication service. 
5 In a communication system which utilizes a frequency division duplex (FDD) 

communication scheme, the calculations required to be performed include calculations that 
attempt to correspond channel conditions upon a reverse link channel with channel conditions 
upon a forward link channel. By making correspondence therebetween, an estimate of the 
ffy forward link channel is determinable. And, responsive to estimations of the forward link 

s 

tj|0 channel, the antenna being patterned is formable in manners expected best to facilitate 

% 

*j£ subsequent communications. 

p As the computational complexity of the computations required, pursuant to conventional 

D* manners by which to select the antenna beam patterns to be exhibited by an antenna assembly 



jfj might cause time delays limiting the usefulness of the selection, any improved manner that 
15 reduces the computational complexity of the computations would be advantageous. 

It is in light of this background information related to antenna beam pattern selection that 
the significant improvements of the present invention have evolved. 



SUMMARY OF THE INVENTION 

20 The present invention, accordingly, advantageously provides apparatus, and an associated 

method, by which to select an antenna pattern configuration to be exhibited by an antenna 
assembly of a first communication station. 
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Through operation of an embodiment of the present invention, the antenna pattern 
configuration is selected responsive to evaluation of data communicated to the first 
communication station by a second communication station. Evaluations are made in manners 
that require lessened complexity of computations relative to manners conventionally utilized to 
select the antenna pattern configuration. 

When implemented in a frequency division duplex (FDD) system, data sent to the first 
communication station upon a communication channel defined about one frequency is evaluated, 
and, responsive to the evaluations, the antenna pattern configuration is selected for subsequent 



communications. An antenna pattern configuration is selected to facilitate improved 

s 

4%0 communications to effectuate a communication service pursuant to a communication session 

yi 

■f* between the first and second communication stations. 



/ In one aspect of the present invention, a manner is provided by which to calculate 
p% downlink beam forming weights by which to weight antenna elements of an antenna assembly of 

hf if 

f\i a base transceiver station, or other communication station, operable in a cellular, or other radio, 
15 communication system. Calculations are mad e responsive to measurements of da ta 

communicated to the base transceiver station by a mobile station, or other remote communication 
station. Computations are made of coefficients of a Fourier series expansion of a channel 
covariants matrix of a uniform linear array are performed. The computations are of lessened 
complexity relative to conventional manners by which to calculate the downlink beam forming 
20 weights. 

| In another aspect of the present invention, a manner is provided by which to calculate 
downlink beam forming weights by which to weight signals applied to antenna elements of an 
antenna assembly. The weights are calculated responsive to detection of data sent to the base 
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transceiver station upon an uplink channel. A discrete Fourier transform is utilized by which to 
convert a channel correlation matrix from an uplink correlation matrix to a downlink correlation 
matrix. Reduced complexity of computations relative to conventional manners by which to 
select the downlink beam forming weights facilitates quick determination of the downlink beam 
5 forming weights to be utilized. 

^ In another aspect of the present invention, an uplink channel correlation matrix is 
determined at the base transceiver station, or other communication station, that has an antenna 
Q assembly capable of exhibiting a selectable antenna pattern configuration. The uplink channel 

($ correlation matrix is formed responsive to detection of data communicated to the base 

M 

ytO transceiver station upon an uplink channel The uplink channel correlation matrix is 

yi 

$ reformulated into vector form by stacking the elements of the uplink channel correlation matrix 
2l to form a single-column matrix. Once the column matrix forms the vector, and the vector 



represents a linear system. Coefficient factors of the linear system, in vector form, are 



jlj determined. The coefficient values are then utilized in the calculation of a corresponding 
1 5 downlink channel correlation matrix. And, responsive to determination of the downlink channel 
correlation matrix, antenna weightings are selected by which to weight signals that are to be 
transduced at individual antenna elements of an array of antenna elements of an antenna 
assembly. 

^ In another aspect of the present invention, an uplink channel correlation matrix is 
20 determined responsive to detection at the base transceiver station of data communicated thereto 
by a mobile station on an uplink channel. The uplink channel correlation matrix is formed, in 
part, by incident angles defining angles of incidents of incoming rays of the uplink data. The 
angles of the uplink channel correlation matrix are multiplied by a multiplier, and the resultant 
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product defines a downlink angle. The downlink angles are interpolated to select evenly-spaced 
frequency values associated with the angles. And, inverse, discrete Fourier transforms are 
performed upon the evenly- spaced frequency values. And, the transformed values are used to 
form a downlink channel correlation matrix. Antenna weighting factors by which to weight 
5 signals applied to antenna elements of an antenna assembly are selected from the downlink 
correlation channel matrix. 

In the various aspects and implementations of various embodiments of the present 
invention, reduced computations, and corresponding computational time periods, are required to 
J* select the antenna pattern configuration to be exhibited by the antenna assembly relative to 



^JiO conventional manners by which to select the antenna pattern configurations. Improved operation 

tn 

4? of a communication system is thereby provided. 



In these and other aspects, therefore, apparatus, and an associated method, is provided for 



Pit 



a radio communication system having a first communication station and a second 

w 

^ j communication station. Data is communicated between the first and second communication 
15 stations. Data communication by the second communication station to the first communication 
station is effectuated upon a first channel. And, data communicated by the first communication 
station to the second communication is effectuated upon a second channel. The first 
communication station has an antenna array capable of forming an adaptively-selectable antenna 
pattern configuration. The antenna pattern configuration formed by the antenna array is selected 
20 responsive to indications of data communicated by the second communication station to the first 
communication station. A reformulator is coupled to receive the indications of the data 
communicated by the second communication station to the first communication station. The 
reformulator reformulates the indications into a vector representation of the indications. The 
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vector representation includes a coefficient vector. A coefficient-vector calculator is operable 
responsive to formation of the vector representation by the reformulator. The coefficient-vector 
calculator calculates values of the coefficient vector forming a portion of the vector 
representation formed by the reformulator. A second-channel, channel characteristic calculator 
is coupled to receive indications of the values of the coefficient vector formed by the coefficient- 
vector calculator. The second-channel channel characteristic calculator calculates indications of 
characteristics of the second channel. The indications of the characteristics of the second 
channel are used to select the antenna pattern configuration. 

In further aspects, therefore, additional apparatus, and associated method, is provided for 
a radio communication system having a first communication station and a second 
communication station between which data is communicated. Data communication by the 
second communication station to the first communication station is effectuated upon a first 
channel. And, data communication by the first communication station to the second 
communication station is effectuated upon a second channel. The first communication station 
has an antenna array capable of forming an adaptively-selectable antenna pattern configuration. 
The antenna pattern configuration formed by the antenna array is selected responsive to 
indications of data communicated by the second communication station to the first 
communication station. An angle determiner is coupled to receive indications of the data 
communicated by the second communication station to the first communication station. The 
angle determiner determines first channel communication angles of the data communicated by 
the second communication station to the first communication station. An associator is coupled to 
receive indications of the first-channel communication angles. The associator associates 
corresponding second-channel communication angles responsive to the first-channel 
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communication angles. A transformer transforms values representative of the second-channel 
communication angles formed by the associator. Transforms formed by the transformer define 
indications of characteristics of the second channel. The indications of the characteristics of the 
second channel are used to select the antenna pattern configuration. 

A more complete appreciation of the present invention and the scope thereof can be 
obtained from the accompanying drawings that are briefly summarized below, the detailed 
description of the presently preferred embodiments of the invention, and the appended claims. 



Figure 1 illustrates a functional block diagram of a communication system in which an 
embodiment of the present invention is operable. 

Figure 2 illustrates a communication station that forms a portion of the communication 
system shown in claim 1, operable pursuant to an embodiment of the present invention. 

Figure 3 illustrates a communication station analogous to that shown in Figure 2, but here 
operable pursuant to an alternate embodiment of the present invention. 

Figure 4 illustrates a method flow diagram listing the method of operation of an 
embodiment of the present invention. 



Referring first to Figure 1, a communication system, shown generally at 10, provides for 
radio communications with mobile stations, of which the mobile station 12 is representative. In 
the exemplary implementation, the communication system 10 forms a cellular communication 
system operable pursuant to a cellular communication standard which provides for the 
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effectuation of communication services with the mobile stations operable in the communication 
system. A communication service is effectuated with the mobile station 12, for instance, 
pursuant to a communication session in which data is communicated between the mobile station 
and a network part, here including a radio access network 14. Data to be communicated by the 
radio access network to the mobile station is communicated upon forward link, or downlink 
channels, here represented by the arrow 16 on a radio link extending between the radio access 
network and the mobile station. And, data to be communicated by the mobile station to the radio 
access network is communicated upon uplink, or reverse link, channels, here represented by the 
arrow 18. Thereby, two-way communication between the radio access network and the mobile 
station is permitted. 

The radio access network 14 is here shown to include a base station system (BSS) that 
operates to transceive the data with the mobile station. The base station system is, in turn, 
coupled to a radio network controller (RNC) 24. And, the radio network controller is coupled to 
a radio gateway (GWY) 28. 

The communication system further includes a packet data network (PDN) 32, such as the 
Internet, to which a correspondent node, here forming a data source 34, is coupled. The packet 
data network and the radio access network are coupled together by way of the gateway 28 of the 
radio access network. A communication path is formable between the data source 34 and the 
mobile station 12 by way of the packet data network, the radio access network, and the radio 
links upon which the forward and reverse links 16 and 18 are defined. Data sourced at the data 
source is communicated to the mobile station to effectuate a communication service pursuant to a 
communication session with the mobile station. 
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The base station system 22 includes receive circuitry 38 and transmit circuitry 42 
operable, respectively, to receive and to transmit radio frequency signals communicated by, and 
to, the mobile station. The base station system includes an antenna assembly 43 having a 
plurality of antenna elements 44 and weighting elements 46. The antenna assembly is capable of 
generating a selectable antenna pattern configuration of which two exemplary pattern 
configurations are shown in the figure. An omni directional antenna pattern configuration 52 
and an elongated antenna pattern configuration 54 are representative of two of the many antenna 
pattern configurations selectably caused to be exhibited by the antenna assembly. Pursuant to an 



& 

#j embodiment of the present invention, the base station system further includes apparatus 58 of an 

S 

tj$0 embodiment of the present invention. The apparatus is coupled to the receive circuitry 38 to 

yi 

+1 receive indications of data sent by the mobile station upon the reverse link channels to the radio 
access network. And, the apparatus operates upon such indications to generate antenna 
weighting values that are provided to individual ones of the weighting elements 46. Through 
jy appropriate weighting of the antenna elements 44, a desired antenna pattern configuration is 
15 caused to be exhibited by the antenna assembly. Through appropriate selection of the antenna 
pattern configuration, improved communication of data between the radio access network and 
the mobile station is possible. 

Figure 2 illustrates portions of the base station system 22 shown in Figure 1 together with 
the apparatus 58 of an embodiment of the present invention. Here, again, the base station system 
20 is operable in a communication system that utilizes frequency division duplexing (FDD). The 
apparatus 58 is operable responsive to application thereto of indications of uplink data sent to the 
base station system by a mobile station to determine weighting factors to be applied to the 
weighting elements 46. Through appropriate weighting of the weighting elements, a desired 
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antenna pattern configuration to be exhibited by the antenna assembly 43 is implemented to 
facilitate best effectuation of a communication service with the mobile station. The uplink data 
communicated to the base station system upon the uplink channel is communicated upon L 
multipaths. The multipaths are separated from each other in time by at least a chip spacing. The 
directionality of each multipath is modeled utilizing a spatial spectral density, with an associated 
mean angle of arrival and angular spread. The array for each of the L paths on the uplink 
channel is represented by: 



Q y Kk <fuA = au k (fuAs Hk (fJ + yi (f u A + nu(f u A 



Where: 



|J 10 a (f ,/) is a M length vector and contains the time varying M dimensional spatial signature 

M vector, describing the 1 th path of the uplink channel of the desired user, 

ffl 

W s u (fj) i s the transmitted symbol, 

si 

p ) yi(f u ,l) are the transmitted signals from interfering mobiles, and 
n u (f u ,l) is the vector of additive noise. 
15 The uplink spatial signature of the 1 th path of the data communicated upon the uplink channel is 
represented by: 



a uk ifJ)=\Mf ug (e\fj)de 



1 J 2 *f u - Sind J{M-\)2xf u -sm0 

20 where: 
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v(#|/J is the standard far-field, narrow band point source steering vector associated with the 
uniform linear array, 

9 is the angle of incidence, z is the inter-element antenna spacing, c is the speed of light, and 
g k (Q\f u J) is a spatial weighting function. 

The spatial weighting function is a function of P uk {d\f uk ,t) which refers to the unit 
variance Rayleigh distributed gain function and a u \S@ f u k^ 9 the un if orm ly distributed phase 
function and is p (#,/) , the spatial density function. We are neglecting the log-normal 

shadowing and the path loss terms. The first two terms of g uk (&\f u J) are related to fast 

fading, while the third term is important in relation to beamforming, since it gives the directional 
nature of each Rayleigh path. It has the property that: 

/ = © * 

This spatial function is common to both the uplink and the downlink. 

The downlink spatial signature vector for the 1 th path can analogously be defined as: 

0 

Now, for beamforming, the channel correlation matrix can be constructed as the sum of the 
correlation matrices of each multipath: 

~L-\ 



£ a uk if u ,baH k (f u ,0 
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The apparatus 58 includes an uplink channel correlation matrix generator 62 that operates 
to construct the correlation matrices of each multipath according to the just-represented equation. 
Indications of the uplink channel correlation matrices are provided by the generator 62 to a 
reformulator 64. The reformulator operates to reformulate values representative of the uplink 
channel correlation matrices into a vector representation. Indications of the vector representation 
formed by the reformulator are then provided to a coefficient vector calculator 66. The 
coefficient vector calculator solves for values of channel coefficients. Indications of the channel 
coefficients calculated by the calculator 66 are provided to a downlink channel correlation matrix 
calculator 72. The calculator 72 utilizes the coefficient values formed by the calculator 66 in the 
formation of the downlink channel correlation matrices generated thereat. And, indications of 
the downlink channel correlation matrices formed at the calculator 72 are provided to an antenna 
weighting value selector 74. Selections made thereat are provided to the weighting elements 46. 

Operation of the apparatus 58 advantageously utilizes commonalities of the uplink and 
downlink channels to select the antenna weighting values. 

The uplink correlation matrix , R , can be represented by its Fourier series expansion 

as follows: 

R uk = Ic w r/,^ where 

n =-oo 
-nil 

In the above equation, we are considering omni-directional antenna elements, but the treatment 
will not differ significantly for sectorized antennas. 
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The corresponding downlink channel correlation matrix for the desired user is given by: 

oo 

R dk = lc„T d ,n> wheTe 

n--co 

T d yhieif d )v H {9if d )e jne de 

-nil 

Review of these equations indicates that the Fourier series coefficients c n do not change from 
uplink to the downlink. And, the matrices T u , n and Td, n can all be calculated offline, since they 
are not dependent on the signal. 

The reciprocal transformation from R uj ^o is performable by estimating the Fourier 

series coefficients based on the estimated , and using the same to calculate R d . The 

Fourier series expansion can be truncated to, say, 2P-1 terms, since it is not possible to estimate 
infinite terms. The more terms the expansion contains, the better the fidelity of the expansion. 

Once the signal correlation matrix for the desired user has been obtained, the beamformer 
weights can be computed using several approaches. One approach is to maximize power to the 
desired user, while another approach is to constrain the power to the desired user, and minimize 
the interference. Both solutions involve computing the eigenvectors of the signal correlation 
matrix or the generalized eigenvectors of the system containing the signal and interference 
correlation matrices. 

The signal correlation matrix can be expanded as a Fourier series, and the more terms 
used in the expansion, the better the approximation. Thus, in order to estimate the coefficients, 
at the calculator 66, the following equation is utilized: 

n2 



c=argmin 



p-\ 

R u l~ £ c n T u ,/J 
* n = -P+\ \\ F 
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where c is the vector of coefficients. 

Prior to application, the system on the right-hand side is first converted by the 
reformulators 64 into a linear system involving matrix- vector multiplication as follows: 

r stacked = T stacked 0 > where 

Stacked is an M 2 x 1 vector, created by stacking the columns of R on top of each other, T sta cked is a 
M 2 x(2P-l) matrix obtained by suitable manipulations of the matrices T u , n . 
The solution for this system can be found to be as: 

c = Q~ l g, where 

G = T H stackedT stacked > which amounts to 

and 

S = Ticked r stacked which am0Unts to 

In the algorithm explained above, the matrix G" 1 can be computed offline, but the vector 
g has to be recomputed every time an update of the coefficients is needed. The complexity 
needed for computing g is given by (2P-1)*M 2 complex multiplications and additions. The 
computation of the coefficients involves an additional (2P-1) 2 complex multiplications. 

An alternative approach to the above solution that is suited to a uniform linear array 
(ULA) is utilized. In signal correlation matrix in a ULA can be found to be Toeplitz in nature. 
In other words, the correlation between the first and second elements is the same as that between 
the second and third element and so on. This fact implies that there are now only 2M-1 unique 
elements in the vector r stacked , M being the number of sensors. The RHS of the system (in 
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Equation 2) is also suitably reduced in size. Thus, the system now becomes underdetermined, if 
we assume that P>M, i.e., we expand to at least 2M-1 terms of the Fourier series expansion. 
Now the solution becomes 

^ ~~ T stacked (T stacked T stacked) r stacked 

In the above equation, it can be seen that the quantity T stacked (T stacked T^ tacked )~ ] can be 

computed offline, and only the multiplication with r sta cked has to be performed whenever the 
coefficients are to be updated. Hence the only computation is the (2P-1)*(2M-1) complex 
multiplies. 

As reduced numbers of calculations are required to be performed to determine the 
antenna weighting values, quicker, and less computationally-intensive, selection of the antenna 
weightings are performed, thereby to permit improved operation of the communication system in 
which the apparatus 58 is implemented. 

Figure 3 illustrates the base station system 22 that includes the apparatus 58 of another 
embodiment of the present invention. Here, again, the apparatus is operable to select antenna 
weighting values by which to weight the antenna weighting elements 46, thereby to cause 
formation of the selected antenna pattern configuration exhibited by the antenna assembly 43. 
Here, again, advantage is taken of the commonality between the conditions of the uplink and 
downlink channels. That is to say, to obtain knowledge of the downlink channel parameters, 
operations are performed upon indications of channel conditions upon the uplink channel. In this 
implementation, the apparatus 58 utilizes an expansion, or contraction of a discrete Fourier 
transform (DFT) of a channel correlation matrix. As a discrete Fourier transform is efficiently 
implementable using a fast Fourier transform (FFT) algorithm, the antenna weighting values are 
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obtainable with reduced computational complexity relative to conventional manners by which to 
obtain the weighting values. Here, the apparatus is shown to include an angle determiner 82 
coupled to receive indications of data received by the receive circuitry of the base station system. 
The angle determiner determines incident angles of the data communicated upon the uplink 
channel to the base station system. Indications of the angles determined by the determiner are 
provided to an associator 84. The associator associates a downlink frequency to the uplink 
frequency and forms indications of associated downlink angles. The indications of the 
associated downlink angles are provided to an interpolator 86 operable to interpolate values of 
the angles to form equally-spaced values. The equally-spaced values are provided to a 
transformer 88 that operates to transform the values to a downlink correlation matrix. Then, an 
antenna weighting value selector 92 operates to select antenna weighting values by which the 
antenna weighting elements are to be weighted. 

Consider a single path impinging on the antenna array at angle 6 , measured from the line 
connecting the elements of the array as the reference. Let the uplink carrier frequency be f u . The 
uplink spatial signature of the ray is given by 



T 




where 



z is the distance between consecutive elements of the uniform linear array, 



f u is the uplink frequency. 



The channel correlation matrix on the uplink will be given by 



Ru = v(Wf u )v H (0/f u ) 
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When there are multiple paths, which is often the case, the matrix will be a summation of 
multiple terms, each having the form of the right-hand side of this equation. In the limit, R u will 
be an integral over all directions of arrival. 

The downlink channel correlation matrix corresponding to the uplink described above, is 
given by 

R d = «Plf d )vHOIf d ) 

Denote the first column of R u as r u> i . In fact, r M = v(0 1 f u ) ,and similarly on the 
f£! downlink, r d x = v(0 1 f d ) . That is to say, they are simply complex sinusoids of differing 
frequencies, given by ^co uJ 6) d respectively, given by: 



m 

flO a^lTtf^cose, 

Q c 

m 

ft ai^f/cose 

N c 

0 



n 



The problem of obtaining from R u has conventionally been solved using a Fourier 
series expansion of the continuous directional pattern of the signal. Utilization is made of the 
same set of coefficients with different modification factors based on the uplink and downlink 
15 frequencies. 

Here, instead, the apparatus 58 uses a discrete Fourier transform (DFT) approach to the 
same problem. Discrete spatial samples are made available through the array elements. 

In essence, the steps utilized include: transforming the column of the uplink correlation 
matrix to the frequency domain, redistributing the coefficients obtained form the transformation, 
20 in such a way that they appear to be obtained from sinusoids of a different frequency, performing 
the inverse Fourier transform to obtain an estimate of the column of the downlink correlation 
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matrix, and constructing the full downlink correlation matrix based on the Toeplitz Hermitian 
property. 

The DFT gives the frequency response of the vector v(6/f u ), sampled at radial frequencies 



2n_ 2n{N-\) 



N 



N 



Now, since the angular frequencies have shifted by a ratio equal to 



f 

a = — , the frequency of the complex sinusoid has now shifted from wa> u to co d . Suppose that 

fu 



f d >f u (a>l). Then, for all angles of arrive 0 < 0 < ^ , there will be a shift to the right in the 



spectrum, and for all frequencies —<0<7t, there will be a left shift in the spectrum (the effect 

2 

is symmetric around broadside). In the case of fd>f u , the directions of the shifts will be reversed. 
Now, in effect, a new discrete spectrum is formed in which the frequency samples are unevenly 
spaced. The shifting of the spectral points can be defined by mapping of the indices [0,1,. . .,(N- 
1)] to another set of indeces given by 



N 

0,l,2,...,(y- 1 



N 

0,l,2...,(y-l) 



N N 

|,(^ + 1),...,(JV-1) 



->(Af-l)-a 



N 

(y-l),..,l,0 



Let this new unevenly spaced spectrum be called £ . In order to obtain the regularly 

spaced frequency domain samples for the downlink, X d , which are necessary for performing an 
inverse Fourier transform, a simple "nearest neighbor interpolation" strategy is used. 

An interpolation technique used by the interpolator is as follows: all N elements of Xd 
are initialized to zero, for each frequency point in jf d , indexed by / and denoted as x d (0 > 
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given by the right hand sides of the above equation the distances to the nearest neighboring 
discrete points from the left hand side of the equation. Let the 1 th frequency point % d be at a 

distance of p from point K of Xd, and (1-p) from point K+1, then, the coefficient x d Q) is 

distributed as: 

X d {K+\)= Xd i.K+\)+ PXd {l) 

Once Xd has been obtained, the inverse DFT is performed. Once the first column of the 
channel correlation matrix on the downlink is obtained, the other columns can be obtained using 
the property that the matrix is Toeplitz Hermitian. 

There are only M elements in r u ,i, M being the number of elements of the antenna array. 

This restricts the DFT to M elements (N=M), and the angular frequency resolution to — . The 

M 

performance obtained by the method described above is poor at such resolution. In order to 
increase the resolution, the vector r Uj i is zero-padded, so that its length is N>M. Zero-padding is 
the process by which zeros are appended to increase the length of the vector. The deleterious 
effect of zero-padding is that it introduces a filtering effect, the frequency response of the filter 
being a sine function, the time domain impulse response is a rectangular window. 

Figure 4 illustrates a method, shown generally at 102, of the method of operation of an 
embodiment of the present invention. The method operates to facilitate selection of an antenna 
pattern configuration to be exhibited by an antenna array. Selection is made responsive to 
indications of data communicated by a second communication station to a first communication 
station. 
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First, and as indicated by the block 104, the indications of the data communicated by the 
second communication station to the first communication station is reformulated into a vector 
representation of the indications. The vector representation includes a coefficient vector. Then, 
and as indicated by the block 106, the values of the coefficient vector of the vector representation 
are calculated. And, as indicated by the block 108, indications of the calculations of 
characteristics of the second channel are calculated responsive to the values of the coefficient 
vector. The indications of the characteristics of the second channel are used to select the antenna 
pattern configuration. 

Thereby, as computations required to select the antenna pattern configuration are reduced 
relative to conventional manners by which the antenna pattern configuration is selected, quicker 
selection of the antenna pattern characteristics is possible, and, as a result, improved 
communication operation of the communication system in which an embodiment of the present 
invention is implemented is possible. . 

A more complete appreciation of the present invention and the scope thereof can 
be obtained from the accompanying drawings that are briefly summarized below (Balaji's 
comment: are they summarized below?), the following detailed description of the presently- 
preferred embodiments of the present invention, and the appended claims. 
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